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The  computational  issues  related  to  information  integration  in 
multisensor  systems  and  distributed  sensor  networks  has  become  an  active  area  of 
research.  In  recent  years  a  number  of  significant  advances  in  the  field  of  sensor 
integration  have  been  made.  This  interest  in  the  development  of  Distributed  Sensor 
Networks  (DSNs)  for  information  gathering  has  partly  emerged  because  of  a)  the 
availability  of  new  technology  which  makes  the  DSNs  economically  feasible  to 
implement  and  b)  the  increasing  complexity  of  today's  information  gathering  tasks 
to  which  they  are  applied. 

From  a  computational  viewpoint,  the  efficient  extraction  of 
information  from  noisy  and  faulty  signals  emanating  from  many  sensors  requires 
the  solution  of  problems  related  to  a)  the  architecture  and  fault-tolerance  of  the 
distributed  sensor  network,  b)  the  proper  synchronization  of  sensor  signals,  c)  the 
integration  of  information  to  keep  the  communication  and  the  processing 
requirements  small,  and  d)  the  design  of  efficient  computational  techniques  to 
abstractly  represent  and  integrate  sensor  information. 

The  following  issues  were  studied  and  worked  upon  this  year: 

1)  Computational  frameworks  for  distributed  sensing  and  fault-tolerant  sensor 
integration. 

2)  Design  of  fault-tolerant  architectures  for  distributed  sensor  integration. 

3)  Computational  complexities  of  the  problem  of  distributed  detection. 

4)  Wavelet  based  distributed  sensing  and  fault-tolerant  sensor  integration. 

5)  Issues  related  to  recording  of  events  and  synchronization  in  distributed 
sensor  networks. 

Attatched  to  this  report  is  a  list  of  publications  resulting  from  this 


research. 


1)  S.  S.  Iyengar,  M.  B.  Sharma  and  R.  L.  Kashyap  "Information  Routing  and 
Reliability  Issues  in  Distributed  Sensor  Networks,"  IEEE  Trans,  on  Signal 
Processing,  September  1992. 

2)  Raj  Narayan,  S.  S.  Iyengar,  R.  Sridhar,  and  R.  L.  Kashyap  "An  Optimal 
Distributed  Algorithm  for  Recognizing  Mesh-Connected  Networks,"  Journal 
of  Theoretical  Computer  Science,  Vol.  119,  November  1992. 

3)  L.  Prasad  and  S.  S.  Iyengar  "An  asymptotic  equality  for  the  number  of 
neclaces  in  a  shuffle-exchange  network,"  Theoretical  Computer  Science,  Vol. 
102,  pp.  355-365, 1992. 

4)  S.  S.  Iyengar,  D.  N.  Jayasimha  and  D.  Nadig  "A  Versatile  Architecture  for  the 
Distributed  Sensor  Integration  Problem,"  To  appear  in  IEEE  Trans,  on 
Computers. 

5)  S.  V.  N.  Rao,  S.  S.  Iyengar  and  R.  L.  Kashyap  "Computational  Complexity  of 
the  Distributed  Detection  Problem,"  To  appear  in  Journal  of  Computers  and 
Elec.  Engg. 


6)  L.  Prasad  and  S.  S.  Iyengar  "A  General  Computational  Framework  for 
Distributed  Sensing  and  Fault-Tolerant  Sensor  Integration,"  International 
Journal  of  Robotics  Research,  MIT  Press.  Revised  paper  submitted  to  editors  at 
Oxford  University.  Also,  Technical  Report ,  Department  of  Computer  Science, 
LSU. 


1)  V.  G.  Hegde  and  S.  S.  Iyengar  "An  Efficient  Distributed  Algorithm  to  find 
Biconnected  Components  of  an  Asynchronous  Network/'  Submitted  for 
publication  to  Information  Processing  Letters.  Also,  Technical  Report  TR-92- 
015,  Dept,  of  Computer  Science,  LSU. 

2)  S.  S.  Iyengar  and  D.  Nadig  "Using  Temporal  Intervals  for  Synchronization  in 
Real  Time  Distributed  Systems,"  Submitted  to  Electronic  Encyclopedia. 

3)  V.  G.  Hegde  and  S.  S.  Iyengar  "Efficient  Distributed  Planarity  Testing 
Algorithms  in  the  context  of  DSN,"  Submitted  for  publication. 

4)  B.  Jones  and  S.  S.  Iyengar  "Root  Isolation  for  Non  Linear  Equations," 
Submitted  for  publication  to  International  Journal  of  Systems  Theory. 


List  of  papers  in  refereed  conference  proceedings; 

1)  B.  Jones  and  S.  S.  Iyengar  "Information  Theoretic  Contributions  of 
Components  in  Distributed  Sensor  Networks,"  Proceedings  of  the  thirty  sixth 
annual  meeting.  International  Society  for  the  System  Sciences,  Denver, 
Colorado,  July  12-17, 1992. 

2)  L.  Prasad  and  S.  S.  Iyengar  "A  General  Computational  Framework  for 
Distributed  Sensing  and  Fault-Tolerant  Sensor  Integration,"  Proceedings  of 
the  IEEE  Southcon  Conference,  March  1992. 


Indo-US  Workshop  in  Computer  Science,  August  4-6,  1992,  Bangalore,  India. 


Research  papers  in  progress: 


1)  Wavelet  Based  Distributed  Sensing  and  Fault-Tolerant  Sensor  Integration. 

2)  Scaling  and  Temporal  Characterization  of  Sensor  Integration  Problem  in 
Distributed  Environments.  This  is  an  extension  of  Dr.  Madan's  work  on 
Maximum  Entropy  techniques. 


